|
|
1.
基于动态约束满足的炼钢连铸重调度算法
侯东亮 李铁克
计算机应用
2012, 32 (12):
3553-3557.
DOI: 10.3724/SP.J.1087.2012.03553
针对转炉出钢延迟的炼钢连铸重调度问题，以开工时间、加工时间以及加工机器的差异度和同一炉次相邻设备间的等待时间的差异化最小为目标建立了动态约束满足模型，提出了基于约束满足和断浇修复的重调度算法。算法通过变量和值选择规则依次对变量赋值，利用冲突识别与解消规则识别赋值过程中产生的冲突并予以解消冲突；在形成的准可行调度中，利用断浇修复启发式规则修复连铸机的断浇现象。仿真实验模拟了3组均匀分布随机产生的延迟时间量，所得目标值分别为0.15，0.28和0.51。结果表明延迟时间量的大小对目标函数值有一定影响，所提算法能够最大限度地满足生产的实时性和稳定性的需求。
相关文章 |
多维度评价
|
|
